)Cj^^ NO. 



ATTORNEY DOCj^Bf NO. : ^^^ENT APPLICATION 

066241 . 0109 

27 



10 



15 



WHAT IS CLAIMED IS : 

1. A method for data processing comprising: 
receiving a web page request, the web page request 
requesting a first web page, the first web page being 
assocnSated with an origin server; 

associating the first web page with a first node in 
a prefetch graph; 

associating a respective second node in the prefetch 
graph withy each of a plurality of second web pages 
associated with the first web page; 

generating at least one link in the prefetch graph 
between the fiVst node and each of the second nodes, each 
link having a respective associated transaction weight; 

selecting aV least one of the second web pages to 
retrieve based on che graph; and 

storing the selected second web pages at a cache 
server . 



2 . The method \f or data processing according to 
20 Claim 1, wherein each lVnk is associated with a hypertext 

link between each of th^ second web pages and the first 
web page . 



25 



3 . The method for dpita processing according to 
Claim 1 and further comprising: 

receiving a selection of\ one of the hypertext links 
associated with the fir^t^wg^) page; and 

updating the transaction weight associated with the 
link associated with the selected^ hypertext link. 
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4 . The method for data processing according to 
ClAim 3, wherein updating the transaction weight 
comprises changing the transaction weight based on 
criteria associated with the origin server. 

5 .\ The method for data processing according to 
Claim lV wherein each link further has a respective 
associated user weight 

10 6. 'Ttie method for data processing according to 

Claim 5, wherein the web page request has an associated 
priority and\ further comprising modifying the priority 
based on the u^er weight 

15 7. The method for data processing according to 

Claim 5 and further comprising: 

receiving a Selection of one of the hypertext links 
associated with the\ first web page; and 

updating the user weight associated with the link 
20 associated with the selected hypertext link. 



25 



8 . The method tspr data processing according to 
Claim 7, wherein updating the user weight comprises 
changing the user weighty based on criteria associated 
with the origin server. 



30 



9. The method for d^ta processing according to 
Claim 7, wherein updating \:he user weight comprises 
increasing the user weight to indicate an increased value 
associated with the link because the hypertext link 
associated with link has been selected. 
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\ 10. The method for data processing according to 
Claim 1 and further comprising storing the prefetch graph 
at ahe cache server. 

5 ft 1 . The method for data processing according to 

Claim ft, wherein selecting the second web page comprises: 

comparing a plurality of the transaction weights; 
and \ 

selecting the second web page associated with the 
10 highest valued of the transaction weights. 

12. The \ method for data processing according to 
Claim 11, wherein the highest valued of the transaction 
weights comprises the transaction weight having the 
15 largest numerical value. 

13 . The method for data processing according to 
Claim 11, whereirX comparing the transaction weights 
further comprises determining which of the transaction 

20 weights exceeds a prefetch threshold associated with the 

cache server. \ 

14 . The method for data processing according to 
Claim 13 and further comprising updating the prefetch 

25 threshold based on a processing load associated with the 

cache server . " \ 

15. The method for datia processing according to 
Claim 13 and further comprising updating the prefetch 
30 threshold based on a processing^ load associated with the 

origin server. \ 
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16. A method for data processing comprising: 
(receiving a web page request for a first web page, 
the web page request having an associated origination web 
page; 

associating an origination node in a prefetch graph 
with the origination web page; 

associating a first node in the prefetch graph with 
the firstt web page, the first web page being associated 
with the origination web page; 

updatiNpg a first link between the origination 
origination \ node and the first node, the first link 
having an associated first user weight and an associated 
first transaction weight; ~" 
associating a second node in the prefetch graph with 
each of a plurality of second web pages associated with 
the first web pac 

generating a\respective second link in the prefetch 
graph between the\ first node and each of the second 
nodes, each second VLink having an associated second user 
weight and an associated second transaction weight; 

selecting a secoVid web page to retrieve based on the 
transaction weight; am 

storing the second web page at a cache server. 



25 17. The method for data processing according to 

Claim 16, wherein updaoing the first link comprises 
updating the first transaction weight. 



18. The method for data processing according to 
30 Claim 16, wherein updating \ the first link comprises 

updating the first user weight 
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\ 19. The method for data processing according to 
ClaAm 16, wherein selecting the second web page comprises 
determining whether the selected second web page has an 
associated second transaction weight greater than a 
5 prefetch threshold associated with the cache server. 

2o\ The method for data processing according to 
Claim ia and further comprising updating the prefetch 
threshold\ based on a processing load associated with the 
10 cache server. 

21. The method for data processing according to 
Claim 16, wherein the first and second links respectively 
indicate hypertext links . 
15 \ 

22 . The method for data processing according to 
Claim 16, wherein; selecting the second page comprises: 

comparing a \ plurality of the second transaction 
weights; and \ 
20 selecting the \second web page associated with the 

second link having nhe highest valued of the transaction 
weights. \ 

23. The method \for data processing according to 
25 Claim 22, wherein the \highest valued of the transaction 

weights comprises the\ transaction weight having the 
largest numerical value. \ 
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\24. A system for data processing comprising: 
ia memory coupled to a processor; 

an. application stored in the memory and operable to: 
\ receive a web page request for a first web 
page, the web page request having an associated 
origination web page; 

^associate an origination node in a prefetch 
graph with V:he origination web page; 

associate a first node in the prefetch graph 
with the fArst web page, the first web page being 
associated winh the origination web page; 

associate a first link in the prefetch graph 
with a hypertext link from the origination web page to 
the first web page; 

associate a transaction weight with the first 
link based on prefetch criteria associated with an origin 
server associated with the prefetch graph; 

associate a user weight with the fX^s-t -1 ink.. based on 
.the prefetch criteria; 

retrieve uhe first web page; and 

store the first web page. 
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